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@ Position input system for vehicular navigation apparatus. 

@ A position input system for a vehicular navigation appara- 
tus includes an input unit (1) for inputting a desired destination 
and a present position, a memory unit (4) for storing desired 
destination information and map information, and a display unit 
(3) for outputting the desired destination Information and map 
information in response to input information from the input unit 
(1), The map information is indicative of intersections and a 
geographical point located between intersections and possess- 
ing useful guidance information. A desired destination and 
present position are capable of being inputted by setting the 
useful guidance information between a road leading to and a 
road leading from the geographical point. This makes it possible 
to enter position simply and accurately. Positions are precise 
since they are selected from pre-stored information relating to 
geographical locations. Vehicle direction can also be inputted in 
accurate fashion where parking lot exits and intersections are 
concerned. 
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Description 

POSITION INPUT SYSTEM FOR VEHICULAR NAVIGATION APPARATUS 



This invention relates to a vehicular navigation 
apparatus which provides guidance along a path by 
outputting guidance information for travel to a 5 
desired destination. 

A navigation apparatus for automotive vehicles is 
adapted to provide course guidance for travel to a 
desired destination to a driver who is unfamiliar with 
the local geography. Recent years have seen 10 
extensive development of such navigation appara- 
tus. 

Conventionally, a vehicular navigation apparatus 
relies upon so-called "route matching" in which a 
course is set from a starting point to a desired 15 
destination before the vehicle begins travelling, with 
course guidance being provided to the driver in 
accordance with the course set. In some of these 
apparatus, a map is displayed on the screen of a CRT 
and the course is superimposed on the map if the 20 
driver designates a specific course. In a case where 
the navigation apparatus designates an intersection 
at which a turn is to be made next in accordance with 
the preset course, the distance to this intersection is 
displayed numerically or in the form of a graph. When 25 
a turn is to be made at an intersection using such a 
navigation apparatus, the driver observes the course 
displayed on the map to decide the next intersection 
at which the turn is to be made, or the driver looks at 
the numeric or graph display to ascertain the 30 
distance to the intersection where the turn is to be 
made, thereby determining the proper intersection. 

However, as mentioned above, the conventional 
navigation apparatus is such that a course is set 
from a starting point to a desired destination before 35 
the vehicle begins travelling and course guidance is 
provided to the driver in accordance with the course 
set. Consequently, if the driver should happen to 
mistake an intersection and depart from the set 
course, travel in accordance with the guidance 40 
provided by the navigation aparatus will not be able 
to continue unless the vehicle is returned to the set 
course. In addition, a decision as to whether or not a 
predetermined intersection has been passed as 
specified by the course guidance is based upon 45 
detection of travelled distance or a left or right turn 
as detected by a distance sensor or steering angle 
sensor, respectively, in actuality, however, detection 
of travelled distance and steering angle is suscep- 
tible to considerable error, which can cause the 50 
navigation apparatus to make errors in judgment. 

In an effort to solve these problems, Japanese 
Patent Application Laid-Open (KOKAi) No. 62-51000 
proposes a present position input system, which 
involves inputting the vehicle's present position on a 55 
map and displaying a list of place names. Inputting 
present position makes it possible to perform route 
matching in a continuous manner. 

However, when teaching the navigation apparatus 
the present position in the system proposed in 60 
Japanese Patent Application Laid-Open (KOKAI) 
No. 62-51000, it is required that the present position 
on a road map appearing on a display screen be 



displayed in enlarged form by pressing, with the tip 
of one's finger, a touch panel on which the display 
image is superimposed. This makes the apparatus 
inconvenient to operate. Another problem is that 
present position cannot be taught correctly from the 
relationship between the display and the resolution 
of the touch panel. If the list of place names is 
displayed so that present position can be selected 
from the list, it will be necessary for the driver to turn 
a large number of pages on the display screen if 
there are many candidates for selection. Conversely, 
the system will lack comprehensiveness if too few 
candidates are made available. 

The applicant has filed a patent application (U.S. 
filing date: October 20, 1988) proposing a novel 
navigation apparatus which relies upon an explorer 
system instead of the above-described route match- 
ing system. In accordance with this system, the 
coodinates of a plurality of geographical points (e.g., 
intersections, characterizing structures, etc.) are set 
and a desired destination is entered, whereupon a 
course is sought from each geographical point to 
the desired destination and outputted as guidance 
information. Navigation is possible even if distance, 
steering angle and geomagnetic sensors should 
happen to fail or even if these sensors are not 
provided. As a result, if the driver strays from a 
course or changes the desired destination, the 
apparatus readily provides the driver with guidance 
to the destination. However, a system through which 
desired destination, present position and the like 
can be inputted in simple fashion is required for this 
navigation apparatus. 

Accordingly, an object of the present invention is 
to provide a position input system for a vehicular 
navigation apparatus in which position inputs can be 
made simply and correctly by obtaining a map in the 
form of intersections and geographical points lo- 
cated between intersections and possessing useful 
guidance information. 

Another object of the present invention is to 
provide a position input system, which is particularly 
effective when applied to a navigation system in 
which when the coordinates of a plurality of 
geographical points (e.g., intersections, characteriz- 
ing structures, etc.) are set and a desired destination 
is inputted, a course for travel to the destination is 
sought at each geographical point and outputted as 
guidance information. 

According to the present invention, the foregoing 
objects are attained by providing a position input 
system for a vehicular navigation apparatus in which 
guidance information for travel to a desired destina- 
tion is outputted upon inputting the desired destina- 
tion, comprising an input unit for inputting a desired 
destination and a present position, a memory unit for 
storing desired destination information and map 
information, and a display unit for outputting the 
desired destination information and map information 
in response to the input information from the input 
unit, wherein the map information is information 
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indicative of intersections and a geographicai point 
located between Intersections and possessing use- 
ful guidance Information, wherein a desired destina- 
tion and present position are capable of being 
inputted by setting the useful guidance information 
between a road leading to and a road leading from 
the geographical point. 

In accordance with the present invention, as 
shown for example in Fig. 5, a map is not obtained 
merely In the form of intersections but also includes 
geographical points, shown in the form of nodes, 
having useful guidance information (e.g., bridges, 
rivers, buildings and gasoline stations) at points 
between intersections. Thus, nodes indicate point 
data representing map coordinates, and some of the 
nodes are intersections. Arcs indicate line data and 
represent portions of the roads. By adopting such an 
arrangement, a landmark serving as useful guidance 
information can be provided as data between roads 
(i.e., between two arcs) connecting node numbers 
on either side of a node number n of a particular 
intersection. 

Thus, in accordance with the invention, obtaining 
a map as intersections and information relating to a 
geographical point located between intersections 
and possessing useful information makes it possible 
to input positions simply and accurately. More 
specifically, positions are precise since they are 
selected from pre-stored information relating to 
geographical locations. Vehicle direction can also be 
inputted in accurate fashion where parking lot exits 
and intersections are concerned. 

In displaying a list of place names, display Is made 
by genre to facilitate retrieval. Even if a display of a 
list of place names is limited to place names which 
appear with comparative frequency in order to 
reduce the place names displayed, it is possible to 
input all geographical point information by code 
number. Furthermore, it is possible to play a voice 
track or display a message when operating the 
apparatus and coordinate selectable items on a 
display screen by using the same color to identify 
them, thereby eliminating the chance of error. 

Moreover, when the invention is applied to a 
navigation system in which the coodinates of a 
plurality of geographical points (e.g., intersections, 
characterizing structures, etc.) are set and a desired 
destination is entered, whereupon a course is 
sought to the desired destination at each geographi- 
cal point and outputted as guidance information, the 
advantage of simplified position input is accompa- 
nied by the ability to obtain guidance information 
from any geographical point whatsoever after a 
desired destination is designated. Furthermore, 
after the present position is specified and entered, 
merely inputting a trigger signal makes it possible to 
readily set the next geographical point as a guidance 
point in acordance with the guidance information for 
travel to the desired destination. 

Other features and advantages of the present 
invention will be apparent from the following descrip- 
tion taken in conjunction with the accompanying 
drawings, in which like reference characters desig- 
nate the same or similar parts throughout the figures 
thereof. 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 

Fig. 1 is a block diagram illustrating the 
construction of an embodiment of a navigation 
apparatus according to the present invention; 
Fig. 2 is a diagram illustrating one example of 
10 a route sequence : 

Fig. 3 is a flowchart of navigation processing 
according to the invention; 

Fig. 4 is useful in describing course explora- 
tion processing; 
i5 Figs. 5 through 9 are views useful in describ- 

ing the structure of data according to the 
invention; 

Fig. 10 is a flowchart illustrating an example 
of a desired destination input method ; 
20 Fig. 11 illustrates an example of screens 

displayed in accordance with the method of 
Fig. 10; 

Figs. 12 and 13 are flowcharts illustrating an 
example of a present position Input method; 

25 and 

Fig. 14 illustrates an example of screens 
displayed in accordance with the method of 
Figs. 12 and 13. 
An embodiment of the invention will now be 

30 described in detail with reference to the drawings. 
As shown In Fig. 1, a navigation apparatus 
according to the invention comprises input means 1, 
a CPU 2, a display unit 3 such as a CRT or liquid 
crystal display panel, and a memory unit 4. The input 

35 unit 1 includes a keyboard 5 comprising a ten-key 
pad and function keys for inputting code numbers of 
predetermined geographical locations, such as a 
desired destination and present position (guidance 
location). A touch panel 6, light pen 7, mouse 8 or 

40 voice input means 9 may be employed instead of the 
keyboard 5. The memory unit 4 is a memory such as 
a CD-ROM in which network data indicative of 
geographical points, namely desired destination and 
present position, and other information are stored in 

45 advance. As will be described below, map data 10, a 
list 11 of intersections, a list 12 of desired destina- 
tions, road data 13 and a list 14 of regions are stored. 

When a desired destination is designated by an 
input from the input means 1, the CPU 2 sets 

50 Information for travel to the desired destination, by a 
method such as course exploration, in accordance 
with each geographical point stored in the memory 
unit 4, and stores this information in a memory such 
as a RAM. When present position information is 

55 entered by the input means 1, the display unit 3 
outputs guidance information for this point. If only 
intersections serve as geographical points, the 
outputted guidance information is that for travel to 
the next intersection, such as an indication of a left 

60 or write turn, at the intersection serving as the 
guidance point. In a case where there is a second 
intersection encountered immediately after turning 
at the aforementioned next intersection, it is of 
course possible for the outputted guidance informa- 

65 tion to include the direction of the first turn along 
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with information designating the proper lane to take 
after the turn, as well as the direction of the second 
turn and the associated guidance information. For 
example, the display unit can output guidance 
information relating to a course leading to a desired 
destination in accordance with the path sequence a, 
b, c, ... shown in Fig. 2. 

Processing associated with the navigation ap- 
paratus of the invention will now be described with 
reference to the flowchart of Fig. 3. 

When the drivern enters the code of a desired 
destination at a step (1) of the flowchart, a course 
exploration mode is established in which information 
for travel to the desired destination is set for all 
geographical points with the exception of the 
entered desired destination (step 2). When course 
exploration ends, a present position input mode is 
established, in which the driver inputs the code of 
his present position (step 3). When this is done, the 
proper direction of forward travel from this position 
is outputted (step 4). Next, when the driver inputs an 
intersection verification trigger (i.e., when a start 
input is made) at step (5), information for travel to a 
destination which is the next intersection is out- 
putted (step 6). This is followed by step (7), at which 
monitoring is performed to see whether the inter- 
section verification trigger or a signal from a 
present-position input button has been entered. If 
the intersection verification trigger has been en- 
tered, the program returns to the processing of step 
(3). In other words, in accordance with this system, a 
trigger is Inputted each time an intersection is 
verified providing that the vehicle Is travelling as per 
instructions, if the vehicle strays from the instructed 
course and the driver notices this only after the 
vehicle has travelled to another intersection, the 
present position input button is pressed. Accord- 
ingly, whenever a trigger is inputted, guidance 
information relating to an intersection on a route 
leading to the desired destination is outputted in 
sequential fashion. When the present position input 
button is pressed, the present position input mode 
is established. 

The course exploration processing of step (2) will 
now be described with reference to Figs, 4(a) and 
(b). When the couse exploration input mode is 
established, as shown in Fig. 4(a), first the desired 
destination Is set in a work area at step (11). after 
which forward directions from intersections near the 
destination are set at step (12). As shown in 
Fig. 4(b), the set forward directions include forward 
directions di at intersections before the destination, 
and forward directions 62 at intersections before the 
first-mentioned intersections. It is permissible to 
execute this course exploration after the processing 
of step (3) in Fig. 3, in which case course exploration 
would be performed whenever present position is 
inputted. Furthermore, since guidance information is 
outputted In response to the trigger input in 
accordance with the route set as a result of course 
exploration, the pertinent intersections are limited in 
number. Accordingly, it will suffice to provide 
guidance information solely for these intersections, 
thereby minimizing the information required. 
The characterizing feature of the present inven- 



tion, specifically a system for inputting the desired 
destination or present position, will now be de- 
scribed with reference to Figs. 5 through 9. 
Figs. 5 through 9 illustrate the structure of data in 

5 accordance with the invention. 

Fig. 5 is a diagram useful In describing the 
fundamental approach adopted in forming map data. 
As shown in Fig. 5(a), a map is not construed merely 
an Intersections but also includes nodes, which are 

10 points having useful guidance information (e.g., 
bridges, rivers, buildings, gasoline stations, etc.) at 
geographical points between intersections. Thus, 
nodes indicate point data representing map coordi- 
nates, and some of the nodes are intersections. Arcs 

15 indicate line data and represent portions of the 
roads. By adopting such an arrangement, a landmark 
serving as useful guidance information can be 
provided as data between roads (i.e., between two 
arcs) connecting node numbers on either side of a 

20 node number n of an intersection depicted in 
Fig. 5(b). 

Fig. 6 illustrates node series data. What is stored 
are east longitude and north latitude, namely the 
coordinates of the pertinent geographical point, for 

26 each node number, as well as the attribute which 
distinguishes the effective guidance information 
(e.g., bridges, rivers, buildings, gasoline stations) as 
data for each node number. 
Fig. 7 illustrates an example of an intersection list, 

30 in which there are stored the code numbers of the 
intersections, the Intersection names, the intersec- 
tion numbers (numbers assigned only to those of 
the nodes that are intersections), the node numbers 
of two connecting nodes, as described above with 

35 reference to Fig. 5(b), the names of landmarks and 
attributes. 

Fig. 8 illustrates an example of a desired destina- 
tion list, in which there are stored code numbers, the 
names of desired destinations, parking lot numbers, 

40 the numbers of two connecting intersections con- 
necting a desired destination, the directions of 
parking lots (whether a parking lot is on the left or 
right side of a road or straight ahead), the numbers 
of photographs of connecting intersections, the 

45 numbers of photographs of parking lot exits, block 
data for each region, and coordinates (east longi- 
tude, west latitude). The arrangement is such that 
the attribute of each desired destination is distin- 
guishable by genre. For example, the following 

50 numbers can be assigned to the most significant bit 
of code number to indicate genre: 0 (sightseeing), 1 
(public facility). 2 (lodgings), 3 (dining). 4 (place of 
business), 5 (gasoline station), 6 (intersection), 7 
(parking lot), 8 (souvenirs), and other attribute data 

55 can be provided if desired. These desired destina- 
tion data indicate parking areas near the desired 
destinations. If a desired destination is a parking lot, 
the driver is informed of the connecting intersection 
numbers, the direction of the parking lot (whether it 

60 is on the left or right side of a road or straight ahead), 
the photograph numbers of the connecting intersec- 
tions and the photograph numbers of the parking lot 
exit. Thus, the driver is guided in positive fashion 
until the vehicle arrives at its final destination. 

65 Fig. 9(a) illustrates an example of road data. As 



4 



7 



EP 0 323 230 A2 



8 



shown in Fig. 9(b), each road is assigned a road 
number(s) along with the direction (s) of traffic flow. 
The stored road data include, for each road number, 
the node numbers of starting and end points of the 
road, the number of a road having the same starting 
point, the number of a road having the same end 
point, road width, information relating to prohibi- 
tions, information relating to guidance not required 
(as when the driver need only continue travelling 
straight ahead), photograph numbers, the numbers 
of nodes, the leading addresses of node series data, 
length, etc. 

Destination input will now be described with 
reference to Figs. 10 and 11. 

Fig. 10 is a flowchart of the associated processing. 
A step 101 calls for the screen shown in Fig. 11(a) to 
be displayed as a desired destination input. This 
screen if for indicating the genre of the destination. 
Items which appear frequently, such as "SIGHT- 
SEEING", "LODGINGS", "DINING", SOUVENIRS", 
"CODE NO. INPUT". "RETURN" are displayed in red 
as selectable items, and a desired genre is selected 
by touch-panel input at step 102. Next, it is 
determined at step 103 whether "RETURN" on the 
screen of Fig. 11(a) has been inputted. If the answer 
is NO. it is determined at step 106 whether "CODE 
NO." has been inputted. If the answer received here 
is YES, then the program proceeds to step 1 12. 

If a NO answer is received at step 105, the 
program proceeds to step 107, at which a list of 
parking lots (destinations) for the selected item are 
read in from the CD-ROM, whereupon the screen 
shown in Fig. 11(b) is displayed at step 108. At the 
same time, a voice track "SELECT YOUR DESIRED 
DESTINATION" is played. Here also items are 
displayed in the order of their popularity. By touching 
a "PREVIOUS PAGE" or "NEXT PAGE" key, parking 
lots can be brought to the screen and a desired 
parking lot can be selected. All of the input display 
sections are displayed in the color red. The last item 
in the display is the "CODE INPUT NO. INPUT" item. 
If "PREVIOUS PAGE" is entered at the first page, the 
program returns to step 101. 

When a desired parking lot is inputted by the 
touch panel (step 109), a confirmation screen shown 
in Fig. 11(c) is displayed at step 110. Here the 
selected item is backlighted in, say, the color blue, 
while the other items appear in dark blue, so that the 
driver may easily confirm the selection made. If 
"CANCEL" is pressed, the program returns to step 
108. If OK is pressed, it is determined at step 111 
whether the name of a parking lot has been inputted 
or a code number. If the name of a parking lot is the 
desired destination, the program proceeds to step 
119, where data corresponding to the name of the 
parking lot are read from the CD-ROM and set in the 
memory area of the CPU. 

When a change is made in the code number input 
at step 111, or when code number input is selected 
at step 106, a code number input screen shown in 
Fig. 11(d) is displayed at step 112, after which a 
desired parking lot code number is inputtedfrom the 
touch panel at step 113. It is then determined at a 
step 1 14 whether the code number designation is 
erroneous. If it is, step 115 calls for display of a 



message reading "CODE NO. DESIGNATION IS 
INCORRECT" and the program returns to step 1 13. If 
the code number designation is correct, then it is 
determined at step 116 whether the code number is 
5 an intersection code. If it is not an intersection code, 
the program proceeds to step 118, at which the 
desired destination is displayed automatically, as 
shown in Fig. 11(e). If the "OK" key is pressed, the 
program proceeds to step 119, at which data 
10 corresponding to parking lot name are read out of 
the CD-ROM and set in the memory area of the CPU. 
The program returns to step 113 if "CANCEL" is 
pressed. 

If the code number designated at step 116 is 
15 indicative of an intersection, a message reading 
"INTERSECTION CODE NO. CANNOT BE EN- 
TERED", which Is shown in Fig. 11(f), is displayed at 
step 117 and the program returns to step 1 13. When 
"RETURN" is inputted at step 101 in execution of the 
20 above routine, the screen of Fig. 11(g) is displayed 
through steps 103, 104. If the driver presses "OK", 
the initial departure point data are copied in the 
desired destination storage area at step 105. 
Input of present position at an intersection will 
25 now be described with reference to Figs. 12 through 
14. 

Fig. 12 is a flowchart of processing for setting the 
position of an automotive vehicle. Step 131 of the 
flowchart calls for display of a message, shown in 

30 Fig. 14(a), requesting entry of the name of an 
intersection. In response to the message, the driver 
continues driving straight ahead until an intersection 
having a name is passed, whereupon the driver 
immediately stops the vehicle and enters the 

35 intersection number (step 132) while referring to an 
instruction manual. When this is done, a code 
number input screen shown in Fig. 14(b) is displayed 
at step 133 and the code number is inputted by the 
touch panel at step 134, in response to which the 

40 name of the intersection shown in Fig. 14(c) is 
displayed at step 135. if the entered code number is 
incorrect, a message to this effect will be displayed 
at this time. 

Next, it is determined at step 136 whether the 

45 name of the intersection is "OK" or is to be 
cancelled. If "CANCEL" is pressed, the program 
returns to step 133. If "OK" is pressed, processing 
for displaying a vehicle position input screen is 
executed at step 137 and the screen shown in 

50 Fig. 14(d) is displayed. Here the node data inputted 
by code number is read from the map data and the 
shape of the intersection is displayed based on the 
data indicative of the arcs connected to this 
intersection. In addition, the numbers of the roads 

55 leading to the Intersection are displayed on the 
roads so that road number can be entered from the 
ten-key pad. As shown in Fig. 14(d), only those keys 
corresponding to the intersection road numbers are 
displayed in, say, the color red. Further, the location 

60 of a landmark is displayed at the position of a line 
segment bisecting the angle formed by two arcs, 
and the name of the landmark is displayed as well. 

When the driver enters the number of the road on 
which the vehicle is presently located while referring 

65 to the location of the landmark, a screen shown in 
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Fig. 14(e] is displayed at step 138. This screen calls 
for the driver to confirm the number of the road on 
which the vehicle is presently located. Step 139 calls 
for the driver to press "OK" or "CANCEL". The 
program returns to step 137 if "CANCEL" is pressed. 
If "OK" is pressed, a location that is a predetermined 
distance (e.g., 70 m) from the starting point node on 
the designated arc is set as the vehicle position at 
step 140. 

Fig. 13 is a flowchart of processing for displaying 
the vehicle position input screen of step 137. 

With regard to the shape of the intersection on the 
screen of Fig. 14(e). first an intersection number Co 
is specified by inputting the name of the intersection 
using a code number. On the basis of this 
intersection number Co, roads leading to the 
intersection designated as a starting point, namely 
roads which include the designated intersection, are 
selected from the arc and road data (Fig. 9). Then, 
from the leading address of the node series data, the 
node series data of Fig. 6 are transformed from map 
coordinates to screen coordinates and displayed. 
This will now be described in greater detail. 

With reference to Fig. 9, assume that intersection 
number (2] is designated by designating its intersec- 
tion code number. In such case, roads which include 
intersection number (2) are retrieved from the 
starting point data contained in the road data (the 
loop of steps 202, 203, 204, 215). When this is done, 
road number 2 whose starting point is 2 is found, and 
the leading address 200 of the node series data 
representative of this road can be read out of 
memory (step 205). Though a screen is displayed 
based on the east-longitude and north-latitude data 
contained in the node series data, it is required, with 
regard to the initial data, to determine transformation 
equations for dealing with the transformation from 
the east-longitude and north-latitude data to the 
screen coordinates (j = 0, f =0, step 208). The node 
series data represent a sequence of nodes which 
include intersections located between intersections, 
and the east longitude and north latitude of 
intersection number (2) are the initial data of the 
node sequence from address 200. The east longi- 
tude and north latitude are stored as EXo, EYo, and 
from an enlargement coefficient a we have 
X - EXo X a + bx, Y == EYo X a -h by 
In accordance with the transformation equations for 
the transformation to the screen coordinates {X,Y), 
bx. by are decided in such a manner that EXo, EYo 
are obtained at the center of the screen when X=0, 
Y-0 hold. At this time a flag f indicating that the 
transformation coefficient has already been decided 
is set to 1 (step 210). As a result, step 210 is not 
traversed in subsequent processing. Thus, it is 
possible to transform the coordinates of intersection 
(2) to the center of the screen where the screen 
coordinates are (0,0), and a starting point Xo, Yo for 
painting a straight line on the screen is made 0 at 
step 211. 

Subsequent processing involves sequentially 
reading out node series data (step 207), effecting 
the transformation into screen coordinates, storing 
the results as Xi, Yi and painting straight lines on 
the screen based on the screen coordinates of the 



immediately preceding node (steps 212, 214). By 
repeating this processing, a road is painted from 
intersection number (2) to intersection number (1). 
As for escaping from this loop of the program, the 
5 painting of one road is assumed to end (step 213) 
when Xi, Yi calculated at step 212 are outside a 
predetermined screen coordinate area. Then a road 
having (2) as its starting point number is again 
retrieved from the road data of Fig. 9 and road 
10 number (3) is found (steps 202, 203). The node 
series data are then read out of memory and painting 
of a road from intersection number (2) is again 
carried out. However, since the initial data at address 
300 are the same as EXo, EYo read out previously, X 
15 and Y are made 0 (steps 21 7, 21 1 ) . By repeating the 
foregoing processing, road numbers 2, 3 are painted 
from intersection number (2) to each of the other 
intersections within the limits of display screen. This 
ends processing for displaying the shape of the 
20 intersection. 

When the display of the shape of the intersection 
ends, processing for the display of the landmark 
position is performed starting from step 219 on the 
basis of the intersection list data, road data and 
25 node series data. In the intersection list data, two 
intersection numbers Coi, C02 are indicated as 
connecting intersections. Assuming that these are 
intersections (3), (4) in Fig. 9, the landmark Is 
displayed at the angle formed by intersections (2), 
30 (3), (4). The roads which include the intersection (3) 
as starting point are retrieved from the road data, 
whereby road number 4 is found. East-longitude and 
north-latitude data contained in the node series data 
are read from the node series data address of this 
35 road, these data are stored as EXi , EYi , and a flag f 1 
indicating that the coordinates of the first connect- 
ing intersection have been set is made 1 (steps 
223-225). Similarly, east-longitude and north-lati- 
tude data for intersection number (4) are stored as 
40 EX2, EY2. By means of the foregoing processing, 
coordinate data for the intersections (2), (3) and (4) 
are stored as (EXo.EYo), (EXi,EYi) and (EX2,EY2), 
respectively. A line segment which bisects the angle 
formed by these intersections is obtained from 
45 these coordinates (step 232), the coordinates of a 
point a predetermined distance from (EXo,EYo) are 
made (Xo.Yo) (step 233), and these coordinates are 
transformed into screen coordinates by the transfor- 
mation equations obtained at step 210. As a result, 
50 the landmark is displayed. 

The present invention is not limited to the 
foregoing embodiment but can be modified in 
various ways. 

For example, though it is described in the above 
55 embodiment that destinations and intersections are 
inputted by entering code numbers, data indicative 
of Japanese kana characters or Roman letters can 
be provided as the destination and intersection data 
and these can be inputted by character retrieval. 
60 Further, it is permissible to adopt an arrangement 
in which the conventional set-up provided with a 
distance sensor or steering sensor is combined with 
the navigation apparatus of the present invention. 
The resulting system can be adapted in such a 
65 manner that, rather than the next geographical point 
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2. The system according to claim 1 , wherein 
said desired destination information is parking 
lot information. 

3. The system according to claim 1, wherein 
5 said desired destination information is inputted 

according to genre or by code number. 

4. The system according to claim 1, wherein 
present position is inputted by code number or 
by character. 

W 5. The system according to claim 4, wherein 

an intersection is displayed and an input is 
made by referring to said effective guidance 
information between the road leading to and the 
road leading from said geographical point. 
r5 6. The system according to claim 1, wherein 

the desired destination information and map 
information is stored in a CD-ROM. 

7. A position input system for a vehicular 
navigation apparatus in which coordinates of a 
20 plurality of geographical points are set and in 

which guidance information for travel to a 
desired destination by an automotive vehicle is 
outputted at each of the geographical points 
when the desired destination is inputted, com- 
25 prising: 

input means for inputting a desired destination 
and a present position; 

memory means for storing desired destination 
information and map information; and 
30 display means for outputting said desired 

destination information and said map informa- 
tion in response to the input information from 
said input means; 

said map information being indicative of inter- 
35 sections and a geographical point located 

between intersections and possessing useful 
guidance Information, wherein desired destina- 
tion and present position are capable of being 
inputted by setting said useful guidance infor- 
40 mation between a road leading to and a road 

leading from said geographical point. 
Claims 

1. A position input system for a vehicular 45 
navigation apparatus in which guidance infor- 
mation for travel to a desired destination by an 
automotive vehicle is outputted when said 
desired destination is inputted, comprising: 
input means for inputting a desired destination 50 
and a present position; 

memory means for storing desired destination 
information and map information; and 
display means for outputting said desired 
destination information and said map informa- 55 
tion in response to the input information from 
said input means; 

said map information being indicative of inter- 
sections and a geographical point located 
between intersections and possessing useful 60 
guidance information, wherein desired destina- 
tion and present position are capable of being 
inputted by setting said useful guidance infor- 
mation between a road leading to and a road 
leading from said geographical point. 65 



being identified only when a switch is operated by 
the driver, the navigation apparatus identifies pre- 
determined geographical points automatically by 
other means and changes over the guidance 
information delivered to the driver each time. 

With a combination of the present invention and 
the conventional system, it can be so arranged that a 
region having a simple road network, such as only a 
single road, is handled by the conventional system 
having the sensors, while a region having a compli- 
cated road network is dealt with by the system of the 
present invention. It can also be so arranged that the 
navigation apparatus of the present invention is used 
as a back-up if the conventional navigation appara- 
tus fails. 

It is also possible to provide information relating to 
the distances between geographical points at which 
guidance is given, determine distance by a distance 
sensor and then urge the driver to input the next 
geographical point (i.e., to make a trigger input) by a 
voice track or visual display. 

Further, In a case where it is arranged so that the 
driver can set a desired course, such as a route 
along back roads or a route along a principal road, 
each geographical point can be provided with 
information indicating whether the point is on a route 
of the desired category (i.e., back road or principal 
road). By designating the category of road desired in 
the setting of the guidance information, course 
exploration can be carried out solely in terms of the 
geographical points along routes of the desired 
type. 

As many apparently widely different embodiments 
of the present invention can be made without 
departing from the spirit and scope thereof, it is to 
be understood that the invention is not limited to the 
specific embodiments thereof except as defined in 
the appended claims. 



7 



EP 0 323 230 A2 



O 



CVJ 




>- 

q: 
o 

UJ 

2 



< 
o 

< 



O 

o 
< 
o 



< 

z 
o 

o 

UJ 

DC 




EP 0 323 230 A2 



Fig. 3 
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Fig. 4 (a) 



COURSE EXPLORATION MODE INPUT 



SET DESTINATION IN WORK AREA 



SET FORWARD DIRECTION FROM 
INTERSECTIONS NEAR DESTINATION 



Fig. 4 (b) 























DESTINAT 


ON 




— ^ 
tdz di^ 


d» 






dzt 















EP 0 323 230 A2 



Fig. 5 (a) 



INTERSECTION NO. 




NODE NO. 7 (INTERSECTION NO. 2) 



NODE N0.5 



NODE NO. 2 

NODE N0,1 (INTERSECTION NO.i) 



Fig. 5 (b) 
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Fig. 6 
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Fig.ll (a) 



DESTINATION INPUT 



SELECT DESTINATION 



YOUR DESTINATION ISJF INCORRECT, 
PRESS HELP BUTTON AT LEFT AND 
CHANGE DEPARTURE POINT. 
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Fig.ll (b) 



SELECTED GENRE 



SIGHTSEEING] SELECT WHERE YOU WISH TO GO. 
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Fig. 1 1(c) 
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Fig. 12 
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VEHICLEPOSITION INPUT ROUTIUE 





DISPLAY INTERSECTION INPUT MESSAGE [Fig. (a)] 








CONFIRM STARTOF CODE NO. INPUT 










DISPLAY CODE NO. INPUT SCREEN [Fig, (b)] 








INPUT CODE NO. BY T.P. 








CONFIRM INPUTTED INTERSECTION [Fig. (c)] 


CANCEL 


-=r— — OK OR CANCEL ? " 



"OK" 



DISPLAY VEHICLE POSITION INPUT SCREEN [Fig. (d)] 



CONFIRM INPUTTED VEHICLE POSITION 



CANCEL 




SET VEHICLE POSITION 
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Fig. 14 (g) 

DEPARTURE INTERSECTION COPE NO, INPUT | 

CONTINUE TRAVELLING STRAIGHT AHEAD UNTIL INTERSECTION 
HAVING A NAME IS PASSED, THEN STOP VEHICLE IMMEDIATELY 
AND ENTER THE CODE NO. OF 

THE INTERSECTION (REFER TO INSTRUCTION MANUAL). 



Fig. 14(b) 



INTERSECTION CODE NO. INPUT 
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Fig. 14(c) 
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Fig.l4(d) 



REFER TO LANDMARK POSITION (MARKED^JAND ENTER NO. OF 
ROAD WHERE YOU ARE PRESENTLY LOCATED. 

NAME OF LANDMARK 
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Fig.l4(e) 




NAME OF LANDMARK 
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YOUR PRESENT POSITION IS ROAD NO. 



